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Abstract. We prove that for any free lattice F with at least H2 generators in 
any non-distributive variety of lattices, there exists no sectionally complemen- 
ted lattice L with congruence lattice isomorphic to the one of F. This solves 
a question formulated by Gratzer and Schmidt in 1962. This yields in turn 
further examples of simply constructed distributive semilattices that are not 
isomorphic to the semilattice of finitely generated two-sided ideals in any von 
Neumann regular ring. 



Introduction 

One of the oldest and most famous open problems in lattice theory, the Congru- 
ence Lattice Problem, is to decide whether for every distributive (join-) semilattice 
S with zero, there exists a lattice L such that the semilattice C{L) of compact 
congruences of L (the congruence semilattice of L) is isomorphic to S. Although 
the answer is not known yet, many partial results have been obtained (see for 
a survey). Among these are positive solutions of the Congruence Lattice Problem 
in the case where S has size at most Hi, or is a distributive lattice. In addition, it 
turns out that in several cases, the solution lattice L to the problem is sectionally 
complemented {e.g., for the finite case, see the case where S is countable results 
from unpublished work of G. M. Bergman and results in [0]). As there seems 
to be a growing evidence that in all known cases, there exists a sectionally com- 
plemented solution lattice L, one may be tempted to formulate the even stronger 
conjecture that every distributive semilattice with zero is isomorphic to the con- 
gruence semilattice of a sectionally complemented lattice. This conjecture had in 
fact already been formulated in (2j Problem II. 8]. 

In 1^ , using a construction presented in [5] , the third author proves that it cannot 
be so, by giving a distributive semilattice of size K2 that is not isomorphic to the 
congruence semilattice of any lattice that is, in the terminology of congruence 
splitting. In particular, every lattice which is either sectionally complemented, 
or relatively complemented, or a direct limit of atomistic lattices, is congruence 
splitting. Therefore, if one could prove that for every lattice L there exists a 
sectionally complemented (or, more generally, congruence splitting) lattice K such 
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that C(L) = C{K), then one would obtain a negative solution to the Congruence 
Lattice Problem. 

This turns out to be also an open problem, more specifically the second part of 
[31 Problem 1, p. 181]. In this paper we give a strong negative solution to this 
problem, by proving fCorollarv l4.2|l that in any non-distributive variety of lattices, 
if F is any (bounded or not) free lattice with at least K2 generators, then there ex- 
ists no congruence splitting lattice L such that C{F) = C(L); in particular, F has 
no congruence-preserving embedding into any sectionally complemented lattice. By 
earlier results in ^9 , this implies that C{F) is never isomorphic to the semilattice of 
finitely generated two-sided ideals in a von Neumann regular ring. The restrictions 
on the lattice variety are optimal, because of the classical result that says that ev- 
ery distributive lattice embeds congruence-preservingly into a generalized Boolean 
algebra. 

The strategy of the proof is the following: by the results of 9 , the congruence 
semilattice of any congruence splitting lattice satisfies a certain infinite axiom, the 
Uniform Refinement Property (URP). In this paper, we introduce a slight weaken- 
ing of URP, the weak Uniform Refinement Property (WURP), that is not satisfied 
by the congruence semilattice of any free lattice with at least H2 generators in any 
non distributive lattice variety V. The two cases in which the proof splits, namely 
whether the diamond M3 or the pentagon A'5 belongs to V, are treated in a similar 
fashion: they are decorated with three 2-element chains that somewhat concentrate 
into a finite pattern the combinatorial core of the original infinite WURP. As in , 
the reduction of the infinite case to the finite case is done via Kuratowski's free set 
property (0; see also [HI Proposition 2.5] for a short proof). 

Notation and terminology 

We consider semilattices of compact congruences of lattices. The semilattices are 
join semilattices with 0. The mapping assigning to every lattice L its congruence 
semilattice C(L) can be extended to a functor from the category of lattices and 
lattice homomorphisms to the category of semilattices with homomorphisms of 
semilattices; in addition, this functor preserves direct limits. The least and largest 
congruence on L will be respectively denoted by and 1. 

For all elements a and 6 of a lattice L, we will denote by <d{a,b) the least 
congruence containing the pair (a, b) and we will then put 0"'"(a, b) — Q{a A b, a); 
thus Q~^{a,b) is the least congruence 6 on L such that 6{a) < 9{b). 

We say that a homomorphism of semilattices /i : S* ^ T is weak-distributive 
Section 1] when for all e G S and all &o, bi & T such that fi{e) — boV 61, there are 
elements oq and oi of S such that /i(ao) < bo, /i(ai) < &i and e = ag V oi. 

For every non negative integer n, we will identify n with the finite set (initial 
ordinal) {0, 1, . . . , n — 1}. 

1. Congruence splitting lattices; uniform refinement properties 

We shall recall in this section some of the definitions and results of [S] [S] as well 
as a few new ones. Recall first [SJ Section 3] that a lattice L is congruence splitting 
when for all a < 6 in L and all congruences ag and ai in L, if 0(a, b) = ao V ai, 
then there exist elements xq and xi of [a, b] such that xq Vxi — b and, for all i < 2, 
Q{a,Xi) C ai. 
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In ini Proposition 3.2], we give a list of sufficient conditions for a lattice to be 
congruence splitting; this can be recorded here in the following fashion: 

Proposition 1.1. The following holds: 

(a) Every lattice that is either relatively complemented or sectionally comple- 
mented is congruence splitting. 

(b) Every atomistic lattice is congruence splitting. 

(c) The class of congruence splitting lattices is closed under direct limits. □ 

There are easy examples of non congruence splitting lattices, as for example any 
chain with at least three elements. However, it is to be noted that two lattices may 
have isomorphic congruence lattices while one is congruence splitting and the other 
one is not. Our next definition is related to the effect of the congruence splitting 
property on the congruence lattice alone. 

Definition 1.2. (see j2l Definition 2.1]) Let S' be a semilattice, let e be an element 
of S. Say that the uniform refinement property (URP) holds at e when for all 
famihes {ai)i^i and {bi)i^i of elements of S such that UiV bi = e (all i G /), there 
are families (a*)ig7, and {cij){ij)£iyii of elements of S such that for all 

i, j, k I, we have 

(i) a* < Oi and h* < and a* V h* = e. 

(ii) dj < a* , b* and a* < V Cjj . 

(iii) Cik < Cij V Cjk- 

Say that S satisfies the URP when the URP holds at every element of S. 

Then define similarly the weak uniform refinement property (WURP) at e when, 
under the same hypotheses on the a^, hi {i G /) and e, there are Cij such that for 
all i, j,k G /, we have 
(i') dj < Oi^bj. 

(ii') Cij V Oj W bi = e. 

(iii') Cik < Cij V Cjk- 
Say that S satisfies the WURP when the WURP holds at every element of S. 

Lemma 1.3. In the context above, the URP implies the WURP. □ 

Proposition 1.4. Every distributive lattice satisfies the URP. 

Proof. Let [ai)i^i and {bi)i^i two families of elements of a distributive lattice D 
such that Oi ^bi — constant. It is easy to verify that the elements a* = a,;, b* = bi 
and Cij — Oi A bj are as required. □ 

We will need later the following straightforward lemma (see also Proposition 
2.3] for the URP): 

Lemma 1.5. Let fj, : S T be a weak- distributive homomorphism of semilattices 
and let e be an element of S. If URP (resp. WURP) holds at e in S, then it also 
holds at fi(e) in T. □ 

Corollary 1.6. Let S be a distributive semilattice. If S is the image of a distributive 
lattice by a weak- distributive homomorphism, then S satisfies the URP (thus the 
WURP). □ 

In particular, any distributive semilattice that is the image of a generalized 
Boolean algebra under a weak-distributive homomorphism (this is E. T. Schmidt's 
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sufScient condition for being isomorphic to the congruence semilattice of a lattice, 
[a El) satisfies the WURP. 

We end this section by recording one of the main results of [5]: 

Theorem 1.7. 9, Theorem 3.3] Let L be a congruence splitting lattice. Then C(L) 
satisfies the URP (thus the WURP). □ 

Hence, by Lemma [1.31 if L is a congruence splitting lattice, then C{L) also has 
the WURP. In particular, if we manage to find a lattice such that its congruence 
semilattice does not satisfy the WURP, then this lattice cannot be embedded con- 
gruence-preservingly into a congruence splitting lattice. 

2. The decorations of M3 and A^5 

From now on until Theorem 13.31 we shall fix a non distributive lattice variety 
V. Let £2 denote the two-element chain. For every set X, denote by E(X) the 
free product (=coproduct) of X copies of £2 in V. Denote by B(X) the bounded 
lattice obtained from E(X) by adding a new largest element 1 and a new least 
element 0; write Ev(^) (resp. '^^{X)) if V needs to be specified. Thus B(X) is 
generated as a bounded lattice by chains Si < ti (all i G X). Note that if F is a 
subset of X, then there is a canonical retraction from B(X) onto B(y), sending 
each Si (resp. ti) to for every i E X \Y. Thus, we shall often identify B(y) 
with the bounded sublattice of B(X) generated by all Si and ti {i G Y). More- 
over, the abovementioned retraction from B(X) onto B(y) induces a retraction 
from C(B(X)) onto C(B(r)). Hence, we shall also identify C(B(y)) with the 
corresponding subsemilattice of C(B(X)). 

From now on until Theorem 13.31 we shall fix a set X such that \X\ > K2. We 
denote, for all i € X,hy ai and hi the compact congruences of B(X) defined by 

a, = e(o,s,) ve(<„i); 6, = e(s„i,)- (2.1) 

In particular, note that ai V bi — 1. Now, towards a contradiction, suppose that 
there are compact congruences Cij {i,j G X) such that for all i,j,k G X, the 
following holds: 

Cij C ai,bj (2.2) 

Cij V ajVbi = l (2.3) 

Cik (= Cij V Cjk. (2.4) 

Since the C functor preserves direct limits, there exists, for all i,j £ X, a, finite 
subset U = F{{i,j}) of X such that both and Cji belong to C(B([/)). By 
Kuratowski's Theorem, there are mutually distinct elements, which we may denote 
by 0, 1, 2 of X such that ^ F({1,2}), 1 ^ F({0,2}), and 2 ^ F{{0,1}). Let 
TT : B(X) -» B(3) be the canonical retraction. For every i < 3, denote by i' and i" 
the other two elements of 3, arranged in such a way that i' < i" . For all i < 3, put 

-C(^)(c,v')- 

Therefore, applying the semilattice homomorphism C(7r) to the inequalities (|2.2I 
-1231) yields 

do C 01,62; diCao,b2; ^2^00, 61; (2.5) 
do V 02 V bi = di V 02 V 60 = ^2 V ai V bo = 1; (2.6) 
diCdoVds. (2.7) 
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Lemma 2.1. For all i < 3, di belongs to C(B(3 \ {«}))• 

Proof. For example for i = 0. Since ^ -^"({1, 2}), Ci2 belongs to B(X\{0}), hence 
doeB({l,2}). □ 

Now, since V is a non distributive variety of lattices, by a classical result of 
lattice theory, either the diamond M3 or the pentagon N5 belongs to the variety 
V. Denote by M one of these lattices that belongs to V and decorate it with three 
2-element chains Xi < yi {i < 3) in the following way: 

Case 1. M = M3. Let p, q, r be the three atoms of A/3. Put 

xo = ya 
xi ^ q 2/1 = 1 

Case 2. M ~ N^. Let a > c and b be the three join-irreducible elements of N5. 
Put 



Xo 


= 


yo 


= c 


Xi 


= b 


yi 


= 1 


X2 


= 


y2 


= a 



Both cases can be described by the following picture: 
2/1 = 1 



yo=p 




y2 = r 



y2=a 



yo 




xi = b 



The relevant properties of these decorations are summarized in both following 
straightforward lemmas: 

Lemma 2.2. The decorations defined above satisfy the following inequalities 

xo/\yi<xi; yi<xi\/yo; xiAy2<X2; 2/2 < 2:2 V 2/1, 

but y2 ^ X2V yo ■ □ 

Lemma 2.3. For all i < 3, the sublattice of M generated by the elements xj and 
yj (j ^ i) is distributive. □ 

This, along with (|2.5I - IT7|) . will be sufficient to obtain a contradiction. Note 
already that since the free product of three 2-element chains in the variety generated 
by either AI3 or N5 is finite, the problem is already reduced to a "computable" 
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level. However, the size of the corresponding computations is such that it is useful 
to reduce (greatly) their complexity to mere computations in A/3 and A^5. This is 
what we shall do in Section 13 

3. Reduction to the distributive world 

From now on, we shall denote by D be the free product of two 2-element chains 
in the variety of all distributive lattices. Thus, D is generated by two chains uq < vq 
and Ul < Vl. 

Thus _D is a finite distributive lattice, that can be represented by the following 
diagram: 



Vq \/ Vl = 1 




Uq A Ul ~ 



The lattice D 



For all i < 3, let tt^ : B(3 \ {i}) D he the unique lattice homomorphism 
sending Si' to uq, tii to wq, s^" to ui, ti" to vi. Furthermore, let p : B(3) — > M be 
the unique lattice homomorphism sending Si to Xi and ti to yi (all z < 3); let pi be 
the restriction of p to B(3 \ {«}). 

Lemma 3.1. Let L be any distributive lattice, let a, b, a' , b' be elements of L. 
Then we have 

e+(a, b) n e+(a', b') = e+(a Aa',bV b'). 

Proof. Let B be the generalized Boolean algebra R-generated by L (in the sense of 
Pl Part II, Section 4]); identify every congruence 9 on L with the unique congruence 
on B extending 9. For all elements x and y of B, denote by x\y the unique relative 
complement of a; A y in the interval [0, x], and then put xAy — (x \ y) V (?/ \ x). 
Then a pair {x, y) belongs to 6"'" (a, b) (resp. 6"'"(a', b')) if and only if x/\y < a\b 
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(resp. xAy < a' \ b'). Therefore, (x, y) belongs to 6+ (a, b) fl 6+ (a', b') if and only 
if x/\y <{a\b)A (a' \ b') = (a A a') \ (6 V 5'). □ 

Remark. In particular, one recovers the classical result that if a < b < c < d are 
elements of any distributive lattice, then 0(a, b) n 0(c, d) = 0. 

Now, for all i < 3, put = C(7ri)(dj). 

Lemma 3.2. For all i < 3, = G+(wo A vi,ui) V 8+(ui, ui V vq). 

Proof. Applying C{TTi) to the inequalities (|2.5|l and H2.6|l yields both following in- 
equalities: 

e, C e(0,uo) V e(uo, 1) and e, ce(wi,wi) (3.1) 

e, V 6(0, ui) V e(?;i, 1) V 9(^0, vq) = 1- (3.2) 

However, is a finite distributive lattice, thus C{D) is a finite Boolean algebra, 
and, by the Remark above, for all j < 2, the elements Q{0,Uj) V Q{vj,l) and 
Q{uj,Vj) are complemented elements of C(_D); in fact, 1 is the disjoint union of 
Q{0,Uj), Q{uj,Vj), 9(wj,l). Then, from both inequalities (|3.1|l and (j3.2|l and a 
new application of Lemma l3. II one deduces easily that 

e, = (6(0, Mo) V Q{vo, 1)) n e{ui, vi) 

= (6(0, uo) n 6(wi, i;i)) V (6(vo, 1) n e{ui,vi)) 

= 6+(woAui,-ui) V6+(ui,ui Vwo)- □ 

Now, for all i < 3, it results from Lemma l^l^ that there exists a unique lattice ho- 
niomorphism ipi : D M such that </?i o tt.; = p^. The corresponding commutative 
diagram is the following: 

(£>,uo,wo,ui, vi) 

{B(3\{i}),Si',ti',Si",ti„) ^ {M,Xi,,yi,,Xi",yi") 

Pi 

Since C is a functor, we get from this and from Lcmma lX^ that for all i < 3, we 
have 

C{p){d,) = C((^,)(e,) = C((^,)(6+(wo Awi,ui) V6+(vi,ui Wo)) 

= Q+{X^' Ay^",X^")\/e+{y^",X^"Vyi'). (3.3) 

In particular, we have, using Lemma [2. 21 

C(p)(do) = e+(a;i A 2/2, 0^2) V e+(2/2, V j/i) = 0, 
C(p)(d2) = e+(a;o A yi,xi) V e+{yi,xi V t/o) = 0, 
but C(p)(di) e+(a;o A y2,X2) V 6+(2/2, V t/o) ^ 0. 

On the other hand, by applying C{p) to (|2.7|l . we obtain that 
C(p)(di) <C(p)(do)VC(p)(d2), 
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a contradiction. Therefore, we have proved the foUowing theorem: 

Theorem 3.3. Let V be any non distributive variety of lattices, let X be any set 
such that \X\ > H2. Let ^\;{X) be the free product inV of X copies of a 2-element 
chain with a least and a largest element added. Then C(Bv(-'^)) does not satisfy 
WURP atl. □ 

4. Extensions to further lattices and to regular rings 

This section will be devoted to harvest consequences of Theorem 13.31 

Corollary 4.1. Let L be any lattice that admits a lattice homomorphism onto a 
free bounded lattice in the variety generated by either M3 or with K2 generators. 
Then C{L) does not satisfy WURP at 1. In particular, there exists no congruence 
splitting lattice K such that C{K) = C(L); furthermore, C(i) does not satisfy 
Schmidt's condition. 

Proof. Let V be the lattice variety generated by either or Nc, and, for any set 
X , let Fv(^) be the free bounded lattice on X in V. First, if the cardinality of X 
is infinite, then there exists a surjective lattice homomorphism from Fv(^) onto 
Bv(^) (split X into two disjoint sets Xq and Xi such that \Xq\ = \Xi\ = \X\; send 
the elements of Xi (resp. X2) onto all si (resp. ti)). Therefore, if \X\ = H2, then 
there exists by assumption a surjective lattice homomorphism f : L ^ Bv(^). 
By Proposition 1.2], the corresponding congruence mapping C(/) : C(L) ^ 
C(Bv(-'^)) is weak-distributive. Thus, if C{L) would satisfy the WURP at 1, then, 
by Lemma ll. 51 C(Bv(^)) would also satisfy the same refinement property, there- 
fore contradicting Theorem 13. 31 The last two statements result from Theorem II. 71 
and Corollarv ll.61 □ 

This shows in particular that there are distributive semilattices that are repre- 
sentable as congruence semilattices of lattices (the C{L)'s, with L free lattice on at 
least H2 generators in any non-distributive variety) that, nevertheless, do not sat- 
isfy any of the known sufficient conditions implying representability (as Schmidt's 
condition) . 

Corollary 4.2. Let V be any non distributive variety of lattices and let F be any 
free (resp. free bounded) lattice with at least H2 generators in V. Then there exists 
no congruence splitting lattice K such that C{K) = C{F). □ 

Corollary 4.3. Let V and F as above. Then there exists no von Neumann regu- 
lar ring R whose semilattice of finitely generated two-sided ideals is isomorphic to 
CiF). 

Proof. Proposition 11.11 (and the fact that the lattice of principal right ideals of R 
is sectionally complemented), Corollar v 14.21 and ^ Corollary 4.4]. □ 

We do not know whether every lattice of cardinality at most Hi admits a con- 
gruence-preserving extension into a sectionally complemented lattice. On the other 
hand, G. Gratzer and E. T. Schmidt prove in ^ that every finite lattice has a con- 
gruence-preserving extension into a sectionally complemented finite lattice. Note 
that if V is a non distributive lattice variety generated by a single finite lattice, 
then Fv(^) is a direct limit of a limit system of finite lattices with embeddings 
having the congruence extension property; nevertheless, its congruence semilattice 
is complicated in the sense that it does not satisfy WURP. 
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